Bucket renormalization for approximate inference
نویسندگان
چکیده
منابع مشابه
Gauged Mini-Bucket Elimination for Approximate Inference
Computing the partition function Z of a discrete graphical model is a fundamental inference challenge. Since this is computationally intractable, variational approximations are often used in practice. Recently, so-called gauge transformations were used to improve variational lower bounds on Z. In this paper, we propose a new gauge-variational approach, termed WMBE-G, which combines gauge transf...
متن کاملApproximate Bayesian Inference for Quantiles
Suppose data consist of a random sample from a distribution function FY , which is unknown, and that interest focuses on inferences on θ, a vector of quantiles of FY . When the likelihood function is not fully specified, a posterior density cannot be calculated and Bayesian inference is difficult. This article considers an approach which relies on a substitution likelihood characterized by a ve...
متن کاملLoop corrections for approximate inference
We propose a method for improving approximate inference methods that corrects for the in uence of loops in the graphical model. The method is applicable to arbitrary factor graphs, provided that the size of the Markov blankets is not too large. It is an alternative implementation of an idea introduced recently by Montanari and Rizzo (2005). In its simplest form, which amounts to the assumption ...
متن کاملLinear Response for Approximate Inference
Belief propagation on cyclic graphs is an efficient algorithm for computing approximate marginal probability distributions over single nodes and neighboring nodes in the graph. In this paper we propose two new algorithms for approximating joint probabilities of arbitrary pairs of nodes and prove a number of desirable properties that these estimates fulfill. The first algorithm is a propagation ...
متن کاملApproximate inference for medical diagnosis
Computer-based diagnostic decision support systems (DSS) will play an increasingly important role in health care. Due to the inherent probabilistic nature of medical diagnosis, a DSS should preferably be based on a probabilistic model. In particular Bayesian networks provide a powerful and conceptually transparent formalism for probabilistic modeling. A drawback is that Bayesian networks become...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Mechanics: Theory and Experiment
سال: 2019
ISSN: 1742-5468
DOI: 10.1088/1742-5468/ab3218